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CLAIMS: 



10 



15 



1 . A method for accomplishing state transitions in a configurable linear feedback 

shift register (LFSR) controlled by a clock (310), the length of the LFSR being represented 
by N, wherein a state vector (330) represents the state of the LFSR, an output (340) of the 
LFSR comprising W output symbols, JTbeing at least two, and the output symbols being 
generated during one clock cycle, a state transition of the LFSR being accomplished during 
one clock cycle via multiplication of the state vector by a state transition matrix (350) to the 
power of W (multiple state transition matrix), characterized in that said multiple state 
transition matrix is decomposed in a first matrix (360) and a second matrix (370), the first 
matrix comprising at most N+ W+ 1 different expressions and the second matrix comprising 
at most N + W+ 1 different expressions. 

2 * A me *hod according to claim 1, wherein the expressions of the first matrix 

(360) are evaluated during a configuration stage of the operation of the LFSR. 



3. A method according to claim 1 , wherein the dements of the second matrix 

20 (370) are defined by 

1 /tfi-j^w 
25 I 0 , otherwise 



30 



and the elements of the first matrix (360) are defined by 

r 

1 ,ifi=jAi<N-JV 



Pi+j-2N+\m , if i +j > 2N- W- 1) 
0 , otherwise 
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wherein -P 0 = lj Pi = ^Sh^jPj for 0</< N, and g 0)ff/ up to and including represent 
the configuration symbols which are comprised in the state transition matrix (350). 

4. A configurable linear feedback shift register (LFSR) controlled by a clock 

5 (3 1 0), the length of the LFSR being represented by N, a state vector (330) representing the 
state of the LFSR, the LFSR being arranged to generate an output (340) comprising W output 
symbols, W being at least two, to generate the output symbols during one clock cycle, the 
LFSR comprising multiplication means for accomplishing a state transition of the LFSR 
during one clock cycle via multiplication of the state vector by a state transition matrix (350) 
10 to the power of W (multiple state transition matrix), characterized in that said multiple state 
transition matrix is decomposed in a first matrix (360) and a second matrix (370), the first 
matrix comprising at most W+ 1 different expressions and the second matrix comprising 
atmost iV+ W+ 1 different expressions. 

1 5 5 - A configurable linear feedback shift register (LFSR) according to claim 4, 

characterized in that the multiplication means comprises a first set (402) of logical units (408, 
410) for performing the multiplication of the state vector (330) by the second matrix (370) 
and a second set (406) of logical units (416, 418) for performing the multiplication of the 
state vector by the first matrix (360). 

20 

6. A configurable linear feedback shift register (LFSR) according to claim 5, 

characterized in that the LFSR comprises a third set (404) of logical units (412, 414) for 
computing the first matrix (360). 

25 7 - A configurable linear feedback shift register (LFSR) according to claim 6, 

characterized in that the third set (404) of logical units (412, 414) is arranged to perform the 
computation of the first matrix (360) during a configuration stage of the operation of the 
LFSR 

30 8 - A configurable linear feedback shift register (LFSR) according to claim 7, 

characterized in that the second set (406) of logical units (41 6, 41 8) is coupled to the first set 
(402) of logical units (408, 410) via an intermediate data register (710). 



